A SVARC-MILNOR LEMMA FOR 
MONOIDS ACTING BY ISOMETRIC EMBEDDINGS 



ROBERT GRAMil and MARK KAMBITE^ 

Abstract. We continue our programme of extending key techniques 
from geometric group theory to semigroup theory, by studying monoids 
acting by isometric embeddings on spaces equipped with asymmetric, 
partially-defined distance functions. The canonical example of such an 
action is a cancellative monoid acting by translation on its Cayley graph. 
Our main result is an extension of the Svarc-Milnor Lemma to this 
setting. 

1. Introduction 

Over the past few decades, combinatorial group theory has been increas- 
ingly influenced by its connections with geometry. The resulting subject of 
geometric group theory (see for example [HElll]) is based on two principles. 
The first is that the use of diagrams associated to a group can be a valuable 
aid to combinatorial reasoning with generators and relations. The second 
is that a group can be understood by studying way it acts, in a suitably 
controlled way, upon a metric space. Arguably the greatest power for un- 
derstanding groups, though, comes from a synthesis of these ideas, in which 
diagrams (and, by extension, groups themselves) are endowed with a metric 
structure, and the groups made to act upon the resulting spaces. 

It is very natural to ask whether these geometric methods are particular 
to groups, or if they have any potential for wider application. Finitely gen- 
erated semigroups and monoids are probably the most obvious candidates 
for such a generalization, and indeed a number of authors have employed 
geometric ideas in semigroup theory. However, while some success has been 
enjoyed with "diagrammatic" techniques (see for example [6l[8l|9]), the same 
cannot yet be said for truly geometric methods, and there is as yet no coher- 
ent subject of geometric semigroup theory studying semigroups of isometries 
on metric spaces. In fact, we contend that there are two fundamental ob- 
structions to the existence of such a subject. 
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The first concerns the way in which monoids act: a monoid acting faith- 
fully by bijections is necessarily group-embeddable, and monoids in general 
are not group-embeddable. Hence, to study more general monoids through 
their actions it is necessary to consider actions by more general functions 
than just permutations. In the case of actions on spaces with distance func- 
tions, this means that it is not sufficient to consider actions by isometries. 
The second fundamental obstruction concerns the nature of the spaces acted 
upon. In the group case, the essential philosophy (made precise in the Svarc- 
Milnor Lemma [3 [10] ) is that a group acting in a suitably controlled way 
upon any metric space must resemble (more precisely, be quasi-isometric 
to) the space, and so properties of the group can be read off from proper- 
ties of the space and vice versa. In a monoid or semigroup, by contrast, 
distance is neither symmetric (since there are no inverses) nor everywhere 
defined (since there may be ideals). Hence, there is no hope that a gen- 
eral monoid will "resemble" a metric space. Instead, the development of 
a true semigroup-theoretic analogue of geometric group theory will require 
the study of spaces which have the flexibility to resemble monoids, that is, 
spaces with asymmetric, partially-defined distance functions. 

This paper forms part of an ongoing programme of research, in which we 
seek to transfer techniques of geometric group theory to semigroup theory, 
by replacing metrics with what we call semimetric^. In [5] we initiated this 
study, by introducing a natural notion of quasi-isometry for these spaces, 
and proving an analogue of the Svarc-Milnor lemma for groups acting on 
them by isometries. We also presented some applications in semigroup the- 
ory, arising from the action of a Schiitzenberger group on the corresponding 
Schiitzenberger graph. Here, we begin to extend this theory to cover actions 
of monoids on semimetric spaces. Specifically, we consider monoids act- 
ing by isometric embeddings on semimetric spaces. While still not general 
enough to permit the study of monoids in absolute generality, this setting 
does encompass many more monoids than just groups, including most no- 
tably all cancellative monoids. In future research we shall explore the extent 
to which these methods can be extended yet further, to consider yet more 
general maps and hence yet larger classes of monoids; however, initial in- 
dications are that such results will become markedly more technical once 
cancellativity conditions are dropped. 

In addition to this introduction, this paper comprises three sections. In 
Section [2] we briefly recall some definitions and foundational results from 
We then consider actions of monoids by isometric embeddings on semimet- 
ric spaces, identifying some key "well-behavedness" conditions. Section [3] 
considers monoids acting on their own Cayley graphs (viewed as semimetric 
spaces), and the extent to which these actions satisfy the conditions of the 
previous section. Finally, Section S] proves an analogue of the Svarc-Milnor 
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lemma and gives some corollaries and example applications, including a com- 
plete description of the quasi-isometry types of free products of free monoids 
and finite groups. 

2. Semimetric Spaces and Monoid Actions 

We denote by M°° the set M-°U{oo} of non-negative real numbers with oo 
adjoined, equipped with the obvious total order, addition and multiplication 
(leaving Ooo undefined). A semimetric on a set X is a function d : X x X ^ 
M°° satisfying: 

(i) d{x, y) = if and only if x = y; and 

(ii) d{x, z) < d{x, y) + d{y, z); 

for all x,y,z&X. A semimetric space is a set equipped with a semimetric. 
A point xq & X is called a basepoint for the space X if d{xQ,y) ^ oo for all 
y £ X. The space is called strongly connected if every point is a basepoint, 
that is, if the distance function never takes the value oo. 
We define the distance between subsets of X by 

d{A,B) = m{{d{a,b)\aeA,beB} 

for all A,B ex. 

A path of length n G M from x to y is a map p : [0,n] —^X such that 
p{0) = x, p{n) = y and d{p{a),p{b)) < b — a for all < a < 6 < n. If 
d{x, y) 7^ oo then a geodesic from a; to y is a path of length d{x, y) from 
X to y. The semimetric space X is called geodesic if for all x,y (z X with 
d{x, y) 7^ oo there exists at least one geodesic from x to y. 

Let xq (z X and let r be a non-negative real number. The out-ball of 
radius r based at xq is 

'^r{xo) = {y e X \ d{xo,y) < r}. 
Dually, the in-ball of radius r based at xq is defined by 

"^rixo) = {y e X \ d{y,xo) < r}, 
and the strong ball of radius r based at xq is 

For 1 < fj, < oo, a subset X' of X is called ^-quasi-dense if every point in 
X is contained in the strong ball of radius around some point in X'. 

Let / : X — >■ y be a map between semimetric spaces. Then / is an 
isometric embedding if d{f{x),f{y)) = d{x,y) for all x,y G AT; a surjective 
(and hence bijective) isometric embedding is an isometry. More generally, 
let 1 < A < oo, 1 < /X < oo and < e < oo be constants. The map / is 
called a {X, e) -quasi-isometric embedding, and X embeds quasi-isometrically 
in Y, if 

J d(x, y) - e < d{f{x),f{y)) < Ad(x, y) + e 

for all x,y G A. If / : A — )• y is a (A, e)-quasi-isometric embedding and 
its image is //-quasi-dense, then / is called a {\, e, fi) -quasi-isometry, and 
the spaces A and Y are quasi-isometric. Quasi-isometry is an equivalence 
relation on the class of semimetric spaces [5l Proposition 1]. A semimetric 
space is called quasi-metric if it is quasi-isometric to a metric space, or 
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equivalently [5, Proposition 2] if there are constants X, n < oo such that 
d(x, y) < Xd{y, x) + fi for all points x and y. 

Now let M be a monoid acting by isometric embeddings on a semimet- 
ric space X. We say that the action is cobounded if there is a strong 
ball B of finite radius such that {mB)m<^M covers X. We say that the 
action is outward proper if for every out-ball B of finite radius the set 
{m S M I d{B, mB) = 0} is finite. Note that our definitions of out- 
ward proper and cobounded coincide with the usual notions of proper and 
cobounded in the special case of a group action on a metric space. Also, 
notice that coboundedness of the action is sufficient to ensure (if we do not 
assume this a priori) that M is acting as a monoid, that is, that the identity 
element of M acts as the identity function on X. 

In addition to the preceding conditions, which are relatively straightfor- 
ward generalisations of conditions imposed in the group case, we will also 
need to impose a fundamentally semigroup-theoretic restriction to ensure 
that the right ideal structure of the monoid is reflected in the space. If 
xo € is a basepoint, we say that the action is idealistic at xq if 

d{mxo,nxo) < oo ^ nM C mM 

for all m,n € M. We say that the action is idealistic if it is idealistic at some 
basepoint. Notice that in the special case that M is a group, mM C nM for 
all m,n £ M, so the action is idealistic exactly if the space has a basepoint. 

3. Cayley Graphs of Monoids and Cancellative Monoids 

Let Af be a monoid generated by a finite set S. Then we may define a 
semimetric on M by setting ds{x,y) to be the shortest length of a word 
w over the generating set S such that xw = y in M, or cxd if there is 
no such word. With this notion of distance, the natural action of M on 
itself by left translation is an action by contractions (maps which do not 
increase distance). The action is by isometric embeddings exactly if M is 
left cancellative 

The semimetric space M is clearly not (unless M is trivial) geodesic. 
We extend M to a geodesic semimetric space Ts{M) by "stitching in", for 
each element m £ M and generator s € S, a copy of the open interval 
(0, 1) between m and ms, which we view as an edge from m to mx. The 
semimetric is defined so that point jj, in this interval is at distance from 
m in both directions, but at distance 1 — from mx in only one direction. 

Formally, our new semimetric space, which we denote Ts{M) and call the 
(continuous) Cayley graph of M with respect to S, has point set ML) (M x 
S X (0, 1)) and distance function defined by 

• d{m,n) = ds{m,n) for all m,n £ M; 

• d{{m, (n, y, v)) = d{m, n) + v for all m,n £ M, y £ S , ly £ {0, 1); 

• d{{m, X, f^),n) = mm{fj,+d{m, n), (1— /i)+d(mx, n)) for all m,n £ M, 

x £ S, n £ (0, 1); 

• d{{m, X, fi), {m, X, v)) = {fi — u\ for all m £ M, x £ S, n,^ £ (0, 1); 

• d{{m, X, fi), (n, y, u)) = d{{m, x, ^),n) + v for all m,n £ M, x,y £ S, 
IJ-^y £ (0, 1) such that m ^ n or x ^ y. 
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Note that this semimetric is shghtly different from that used for Cayley 
graphs in [5]; the distinction is immaterial in the group case, but very impor- 
tant when considering monoids, where the definition used here is necessary 
to allow the following elementary result. 

Proposition 3.1. The inclusion map from M to Ts{M) is an isometric 
embedding and a quasi-isometry. 

Proof. That the map preserves distances, and hence is an isometric embed- 
ding and a quasi-isometric embedding, is immediate from the definition of 
the semimetric in Ts{M). Moreover, it is also immediate that any point 
(m, X, fi) on an edge lies in the strong ball of radius 1 around m, so that 
M C Ts{M) is quasi-dense and the map is a quasi-isometry. □ 

Note that while the semimetric spaces M and Ts{M) depend upon the 
choice of finite generating set 5, their quasi-isometry type does not O Propo- 
sition 4], and hence is an isomorphism invariant of M. Thus, provided M 
admits a finite generating set, it makes sense to speak of a semimetric space 
being quasi-isometric to the abstract monoid M . 

For any monoid M, we can extend the left translation action of Af on itself 
to an action on Ts{M)., by defining p{m, x, ji) = (pm, x, //) for all p,m € M, 
X £ S and fi G (0)1)- Recall (from for example [^) that a monoid M 
has finite (right) geometric type (also called bounded indegree) if for every 
b,c G M there are only finitely many elements a satisfying ab = c. Note in 
particular that this condition is satisfied by right cancellative monoids. 

Proposition 3.2. Let M be a left cancellative monoid generated by a finite 
set S. Then M acts on Ts{M) by isometric embeddings, and the action is 
cobounded and idealistic at the identity of M. If M has finite geometric type 
then the action is outward proper. 

Proof. That the action is by isometric embeddings follows easily from the 
definitions and the fact that M is left cancellative. 

Let e denote the identity of M. Then the strong ball of radius 1 around 
e contains e and all points of the form (e,x,/i) with x G S and /i G (0, 1). 
Clearly every point in Ts{M) is a translate of such a point by an element 
of M, so the action is cobounded. 

li m,n € M are such that d{me, ne) = dsim, n) < oo then there is a word 
w over the generating set S such that n = mw. But now n £ mM so that 
nM C mM. Thus, the action is idealistic at e. 

Now suppose M has finite geometric type. Since e is a basepoint, every 
out-ball of finite radius is contained in an out-ball of finite radius around 
e, so it will suffice to assume C is an out-ball of finite radius around e, 
and show that the set {m G M \ d{C,mC = 0)} is finite. Let B be any 
out-ball around e of strictly larger radius than C. Then if m is such that 
d{C, mC) = it is easily seen that B n mB ^ 0, so it will suffice to show 
that 

Q = {m e M I S n m5 / 0} 

is finite. Suppose m G Q. Then we may choose bm,Cm £ B such that 
~ ^rri' If either bm or Cm is not in M then it follows from the definition 
of the action that we have bm = (&', x, fi) and Cm = (c', x, fi) for some x G S, 
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/X G (0, 1) and 6', c' £ M with nib' = c' . Moreover, since all paths from e to 
bm and Cm must lead through b' and c', we have b',c' G B. Thus, replacing bm 
and Cm with 6' and c' if necessary, we may assume without loss of generality 
that bmjCm G n M. Now by the finite geometric type assumption, there 
are only finitely many elements x € M satisfying xbm = Cm- Hence, the 
map 

Q ^ {B <r^ M) -K {B <r^ M), m ^ {bm, Cm) 

is finite-to-one. But since B has finite radius and M is finitely generated, it 
is easily seen that B D M is finite, and so Q is finite. □ 

One case of the above proposition deserves particular note. 

Corollary 3.3. A cancellative monoid acts outward properly, coboundedly 
and idealistically by isometric embeddings on its Cayley graph. 

4. SvARC-MiLNOR Lemma for Isometric Embeddings 

The aim of this section is to establish the following theorem, which is 
an extension of the Svarc-Milnor Lemma O [10] to the setting of monoids 
acting by isometric embeddings on semimetric spaces. The proof is adapted 
from our proof of a corresponding result for groups acting by isometrics 
on semimetric spaces [5], which in turn is based on the standard proof for 
groups acting on metric spaces (see for example [1]). However, extra steps 
are required to handle the extra complications arising from the right ideal 
structure of the monoid and the directedness of the space acted upon. 

Theorem 4.1 (Svarc-Milnor Lemma for Isometric Embeddings). Let M be a 

monoid acting idealistically, outward properly and coboundedly by isometric 
embeddings on a geodesic semimetric space X . Then M is finitely generated 
and quasi-isometric to X. 

Proof. Let rrg G X be a basepoint such that the action is idealistic at xq. 
Since the action is cobounded, we may choose a strong ball D of finite radius 
such that {mD)m<=M covers X. In particular, there exists g € M and Xq G D 
with xq = gxQ. Let p G X be arbitrary. Since the action is by isometric 
embeddings and xq is a basepoint, we have 

d{xo,p) = d{gxQ,gp) = d{xo,gp) < oo. 

We conclude that basepoint. Since xq and both basepoints, 

and Z? is a strong ball of finite radius containing x'q whose translates cover 
X, it follows easily that there is a strong ball B ^ D of finite radius based 
at xq whose translates cover X. Let R be the radius of B. 
Now let 

S = {meM \ d{B,mB) = 0}. 

Since the strong-ball B is contained in an out-ball of the same radius, and 
M is acting outward property, the set S is finite. Clearly e € S, where e 
denotes the identity element of M. 

Let C = ^5j^(xo), noting that B C C and define 

Q = {mB I d{B, mB) / and d{C, niB) = 0}. 
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Note that Q is finite, since it is contained in {mB \ d(C, mC) = 0}, whicli is 
finite since the action is outward proper. Hence, we may choose a positive 
real number r such that r < R and r < d{B, mB) for every mB G Q. 

Claim. For all h e M ifd{B,hB) < r then d{B,hB) = 0. 

Proof of Claim. Suppose, seeking a contradiction, that d{B, hB) < r but 

d{B,hB) ^ 0. Since d{B,hB) < r there exist u G B and v G hB with 
d(u,v) < r. Since u G B wc liavc d{xQ,u) < R. Tlicrcforc 

d{xo, v) < d{xo, u) + d{u, v) < R + r < 2R < 5R 

so that V = ^5/,'(.xo). Tlius v e C n hB so d{C, hB) = and hB e Q. 
But by the choice of r it now follows that r < d{B, hB), giving the required 
contradiction and completing the proof of the claim. □ 

Claim. For all m,n E M , if d{mB, nB) < r then n = mu for some u E S. 

Proof of Claim. Since d{mB, nB) < r < oo, we may choose a,b E B such 
that d{ma, nb) < r. Now since S is a strong ball of radius R, and the action 
is distance-preserving, we have 

d{mxo, nxo) < d{mxo,m,a) + d{ma, nb) + d{nb, nxo) 

= d{xo, a) + d{ma, nb) + d{b, xq) 

< R+r+R 

< oo. 

Since the action is idealistic at xq, this means that there exists u £ M with 
mu = n. 

Now using again the fact that the action is distance preserving, we have 
d{B,uB) = 'mf{d{y,uz) : y, z G 5} 

= inf{(i(my, muz) : y,z E B} 
= d{mB, muB) 
= d{mB,nB) 
< r. 

Hence, by the previous claim, we have d{B, uB) = 0, which by definition 
gives « G /S, completing the proof of the claim. □ 

Now choose a positive real number I < r. We claim that S generates M 
and that for all m G M 

ds{e, m) < jd{xo, mxo) + 1 

where e is the identity element of the monoid M. To see this, let m G 
M be arbitrary. Since xq is a basepoint, d{xo,mxo) is finite. Since the 
semimetric space X is geodesic, there is geodesic from xq to mxo, that is, a 
map p : [0, d{xQ,mxQ)] — t- X such that p{0) = xq, p{d{xQ,mxQ)) = m,XQ and 
d{p{a),p{b)) < 6 — a for all < a < 6 < d{xo,mxo). Let k be the integer 
part of jd{xo, mxo), and for 1 < z < A; define Xi = p{il). Then for < i < k. 
we have 

d{xi,Xi+i) = d{p{il),p{{i + 1)/)) < {i + l)l-il = I. 
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If we set = mxQ then recalling the definition of k we also have 

d{xk, Xk+i) = d{p{kl) , p{d{xo , mxQ)) < d{xQ,mxo) — kl < I. 

Since the translates of B cover the space X, we may choose mo, . . . , m^^i G 
M such that each Xj G niiB. Clearly, we may assume mo = e and rrik+i = m. 
Now for < z < A: 

d{miB,mi+iB) < d{xi,Xi+i) <l <r, 

and so by the above claim there exists Sj € with mj+i = mjSj. But then 

m = mfe+i = mfcSfc = rrik-iSk-iSk = ■■■ = moSQSi . . . Sk = sqSi . . . G (5) 

since mo = e. 

We have written an arbitrary element m G M as a product of elements 
of S, which proves the claim that S generates the monoid M. Moreover, we 
have written m as a product of + 1 generators from 5, and k was defined 
to be the integer part of jd{xo,'mxo), so 

ds{e, m) < k + 1 < -d{xQ,mxo) + 1 (1) 

Now let mi, 1712 G M be arbitrary. If ds{mi,m2) = oo then by definition 
m2-/Vf is not contained in miM. Since the action is idealistic at xo, this 
means that (i(miXo, m2Xo) = oo. In particular, we have 

ds{rni,m2) < y(i(miXo, m2Xo) + 1. 

On the other hand, if ds{mi,m2) < oo then we can write m2 = min for 
some n G M. Since M acts on X by isometric embeddings and on itself by 
contractions, applying equation ([1]) we obtain 

ds{mi,m2) = ds{mi,min) 

< ds{e,n) 

< jd{xo,nxo) + 1 

= yd(miXo, minxo) + 1 

= y(i(miXo,m2Xo) + 1. 

Now let A = max{(i(xo, sxq) | s G S}; since xo is a basepoint and S is 
finite, this maximum exists and is finite. We claim that for all m,n £ M we 
have 

d{mxo,nxQ) < Xds{m,n). 

Indeed, when ds{'m,n) = oo this is obviously true. Otherwise we can write 
n = msi . . . Sk where k = ds{m, n) and si, . . . ,Sk G S. Now applying the 
triangle inequality and the fact that the action is by isometric embeddings 
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we obtain 

d(mxo, tlxq) 
= d{mxo,msi . . . SkXo) 
= d{xo,si . . . SkXo) 

< d{xo, sixo) + d{siXo, S1S2X0) + . . . + d{siS2 ■ ■ ■ Sk-iXo, S1S2 ■ ■ ■ Sk-iSkXo) 
= d{xo, siXq) + d{xQ, S2X0) + . . . + d{xo, SfcXo) 

< AA; = Xds{m, n). 

Now consider the mapping f : M ^ X defined by m 1— ?> ttixq. It follows 
from the observations above that 

ds{mi,m2) < jd{f{mi),f{m2)) + 1 

and also 

d{f{mi),f{m2)) < Xdsimi,m2) 

for all mi, 771-2 £ M. Moreover, given x G X, since {aB)a^nj covers X we 
conclude that there exists h G M with x G hB, and thus 

max(d(/(/i),x),d(x,/(/i))) < R. 

Hence M and X are quasi-isometric. □ 

Combining Theorem 14. 1 1 with Proposition 13.21 vields the following charac- 
terisation of the property of finite generation for left cancellative monoids 
of finite geometric type (and so in particular for cancellative monoids). 

Corollary 4.2. A left cancellative monoid of finite geometric type is finitely 
generated if and only if it acts outward properly, coboundedly, and idealisti- 
cally by isometric embeddings on a geodesic semimetric space. 

Corollary 4.3. Let M be a finitely generated monoid. Then M is a group 
if and only if M acts outward properly, coboundedly and idealistically by 
isometric embeddings on a quasi-metric space. If M is a group then ev- 
ery semimetric space on which it acts outward properly, coboundedly and 
idealistically by isometric embeddings is quasi-metric. 

Proof. Suppose M acts properly, coboundedly and idealistically by isometric 
embeddings on a geodesic quasi-metric space X. Then by Theorem l4.lt M is 
quasi- isometric to X. By [5, Corollary 1], quasi- metricity is a quasi- isometry 
invariant, so it follows that M itself is quasi-metric. By [5l Proposition 8] 
this means that M is right simple, but a right simple monoid must be a 
group. 

Conversely, if M is a group then it is certainly cancellative, so by Corol- 
larv l3.3l it admits an outward proper, cobounded, idealistic action by isomet- 
ric embeddings (which must in fact be isometries) on a geodesic semimetric 
space. By Theorem 14.11 any space on which M so acts must be quasi- 
isometric to M, and hence quasi-metric. □ 

Recall that a subsemigroup of a semigroup T is called left unitary if 
whenever s G 5" and t G T are such that st € 5, we have also t £ S. The 
following theorem, which provides a generalisation of the well-known fact 
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that a finitely generated group is quasi-isometric to each of its finite index 
subgroups, is an typical illustration of how Theorem 14.11 may be applied. 

Theorem 4.4. Let M be a left unitary submonoid of a finitely generated left 
cancellative monoid N of finite geometric type, and suppose there is a finite 
set P ^ N of right units such that MP = N . Then M is finitely generated 
and quasi-isometric to N . 

Proof. Consider the left translation actions of both N and M on Ts{N). 
By Proposition 13.21 the action of N is outward proper and by isometric 
embeddings, from which it follows immediately that the action of M is 
outward proper and by isometric embeddings. 

Since the action of is cobounded, there is a strong ball B of finite radius 
whose translates by elements of N cover Ts{N). By a simple argument (or 
from the proof of Proposition 13. 2p we may assume that this ball is centred 
at the identity e of A^. Since P is finite and consists of right units, it is 
contained in a strong ball of finite radius around e in A'^, and hence (since 
the embedding of N into Ts{N) is a quasi-isometry) also in r5'(A^). Consider 
now the set PB. Then for any x € P and 6 G i? we have 

d(e, xh) < d{e, x) + d{x, xb) = d{e, x) + d{e, b) 

and similarly 

d{xb, e) < d{xb, x) + d{x, e) = d{b, e) + d{x, e). 

Since P and B are both contained in strong balls of finite radius around e, it 
follows that PB is contained in a strong ball (C say) of finite radius around 
e. Now for any point y € r5(A^) we have y = nb for some n & N and b & B. 
But n = mx for some m G M and x € P. Hence, y = mxb G mPB C mC, 
so the translates of C by elements of M cover r5(A^), and the action of M 
is cobounded. 

Finally, we claim that the action of M is idealistic at e, considered as a 
point in r5(A^). Indeed, suppose m,n G M are such that d{me,ne) < oo 
in Ts{N). By Proposition 13.21 the action of N is idealistic at e, so we have 
nN C niN. Then there is an s € such that ms = n. Since m G M, 
ms = n G M and M is left unitary, we deduce that s G M, whereupon 
uM C mM, as required. 

Thus Theorem 14.11 applies, and tells us that M is finitely generated and 
quasi-isometric to r5(A^), which by Proposition 13.11 is quasi-isometric to 
N. □ 

Theorem 14.41 allows us, for example, to completely describe the quasi- 
isometry types of free products of finitely generated free monoids and finite 
groups. 

Corollary 4.5. Let F be a finitely generated free monoid of rank r and G a 
finite group. Then the free product F*G is quasi-isometric to a free monoid 
of rank r\G\ . 

Proof. It is well known (see for example [J^ Lemma 1]) that the free product 
F * G is cancellative. Let {/i, . . . , fr} be the free generating set for F. It 
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is easy to show that every element of -F * G can be written uniquely as an 
alternating product of the form 

goxigiX2g2 ■ --Xngn 

where n > 0, each gi ^ G and each Xi € {/i, . . . , /r}- Let M C F * G be the 
set of elements which admit decompositions as above with g„ the identity 
element of G. It is readily seen that M is a left unitary submonoid of -F * G, 
and it also follows easily from the uniqueness of the above decompositions 
that M is freely generated by the elements of the form gfi for g G G and 
1 < i < r, and hence is free of rank r\G\. Finally, G is a finite set of right 
units in F * G, and MG = F * G. Hence, by Theorem 14.41 we may conclude 
that F *G is quasi-isometric to M, which is a free monoid of rank r\G\. □ 
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